Wavelet preconditioning for EIT
نویسندگان
چکیده
In this paper the forward problem of Electrical Impedance Tomography (EIT) is considered. To achieve a flexible treatment of boundaries, the original two-dimensional domain is extended to a simple square one and essential boundary conditions are imposed by means of Lagrange multipliers, resulting in a saddle point system. For discretisation, we employ a biorthogonal B-Spline wavelet basis for which it can be shown that in the suggested forward EIT formulation the condition number of the system matrix is asymptotically uniformly bounded, and therefore iterative solvers converge with a speed independent of the discretisation level.
منابع مشابه
Novel Large-Scale 3D Electrical Impedance Tomography Modeling of the Human Head
With the advent of detailed numerical models, computing runtime can become excessive. We propose the facilitation of an innovative multi-level inverse-based LU preconditioning approach to improve computational efficiency while processing EIT system matrices. This combines static reordering and scaling, controlled growth of the inverse of triangular factors and approximation of the Schurcompleme...
متن کاملPreconditioning a non-linear problem and its application to bidirectional deconvolution
Non-linear optimization problems suffer from local minima. When we use gradient based iterative solvers on these problems, we often find the final solution highly dependent on the initial guess. Here we introduce preconditioning and show how it helps resolve in our current problem—bidirectional deconvolution. The results in three data examples show that preconditioning helps us get a more spiky...
متن کاملCardiac mapping of electrical impedance tomography by means of a wavelet model
To improve the identification of cardiac regions in Electrical impedance tomography (EIT) pulmonary perfusion images, a model of wavelet transform was developed. The main goal was to generate maps of the heart using EIT images in a controlled animal experiment using a healthy pig and in two human volunteers. The model was capable of identifying the heart regions, demonstrated robustness and gen...
متن کاملPreconditioning of wavelet BEM by the incomplete Cholesky factorization
The present paper is dedicated to the preconditioning of boundary element matrices in wavelet coordinates. We investigate the incomplete Cholesky factorization for a pattern which includes also the coefficients of all off-diagonal bands associated with the level-level-interactions. The pattern is chosen in such a way that the incomplete Cholesky factorization is computable in log-linear complex...
متن کاملA Wavelet-Galerkin Scheme for the Navier-Stokes equations
We propose a Wavelet-Galerkin scheme for the stationary NavierStokes equations based on the application of interpolating wavelets. To overcome the problems of nonlinearity, we apply the machinery of interpolating wavelets presented in [10] and [13] in order to obtain problem-adapted quadrature rules. Finally, we apply Newton’s method to approximate the solution in the given ansatz space, using ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010